Optimization based coordinated UGV-MAV exploration for 2D augmented mapping
نویسندگان
چکیده
This paper presents a novel optimization formulation for coordinated exploration between unmanned ground vehicles (UGV) and micro-aerial vehicles (MAV). The exploration is posed as an Integer Programming (IP) problem and the allotment of these vehicles(agents) to frontier locations is specified as an integer constraint. The optimization provides a one shot solution for the allotment of all such active agents to possible frontier locations thereby guaranteeing substantial performance gain over previous approaches where the allotment proceeds in an incremental fashion. We also show a practical realization of such an exploration where an UGVMAV team efficiently builds a map of an indoor environment.
منابع مشابه
Robust Coordinated Design of UPFC Damping Controller and PSS Using Chaotic Optimization Algorithm
A Chaotic Optimization Algorithm (COA) based approach for the robust coordinated design of the UPFC power oscillation damping controller and the conventional power system stabilizer has been investigated in this paper. Chaotic Optimization Algorithms, which have the features of easy implementation, short execution time and robust mechanisms of escaping from local optimum, is a promising tool fo...
متن کاملAutonomous Visual Mapping and Exploration With a Micro Aerial Vehicle
Cameras are a natural fit for micro aerial vehicles (MAVs) due to their low weight, low power consumption, and two-dimensional field of view. However, computationally-intensive algorithms are required to infer the 3D structure of the environment from 2D image data. This requirement is made more difficult with the MAV’s limited payload which only allows for one CPU board. Hence, we have to desig...
متن کاملAugmented Downhill Simplex a Modified Heuristic Optimization Method
Augmented Downhill Simplex Method (ADSM) is introduced here, that is a heuristic combination of Downhill Simplex Method (DSM) with Random Search algorithm. In fact, DSM is an interpretable nonlinear local optimization method. However, it is a local exploitation algorithm; so, it can be trapped in a local minimum. In contrast, random search is a global exploration, but less efficient. Here, rand...
متن کامل2D Simultaneous Localization And Mapping for Micro Air Vehicles
The purpose of the work reported here is to design a purely vision-based Simultaneous Localization And Map-building system for a MAV flying at a constant altitude. We demonstrate the effectiveness of our approach with videos taken from a heading-down camera mounted on different MAV. In particular, results on loop-closure detection and on map-precision improvement through an on-line estimate of ...
متن کاملLaser-based Slam with Efficient Occupancy Likelihood Map Learning for Dynamic Indoor Scenes
Location-Based Services (LBS) have attracted growing attention in recent years, especially in indoor environments. The fundamental technique of LBS is the map building for unknown environments, this technique also named as simultaneous localization and mapping (SLAM) in robotic society. In this paper, we propose a novel approach for SLAM in dynamic indoor scenes based on a 2D laser scanner moun...
متن کامل